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LISTING OF CLAIMS 



1-13 (canceled) 

14. (currently amended) A. spatia l data mining apparatus 

for calculating an opt imal distance from — a — database, 

wherein spatial informat ion. including addresses, is 

stored, the appa ratus comprising: 

input means for i nputting of an objective function 
required for the optimization of a distance; 

intermediate table generati on means for employing in 
said database starting p o int data and cruerv point data for 
calculating the distances betwee n each starting point and 

<= >ach cruerv point and gpn^rflrina an intermediate, — table, 

wherein said intermediate table generation means comprises 
voronoi diagram preparati on means for preparing a Voronoi 

diagram bv using said star ting point data, in s aid 

database.- distance calcul ation means — for employin g — said 

voronoi diagram, prepared bv said Voronoi diaqram 

preparation means. and said query — point — data — is — said 

database to calculate distanc es between individual 

starting points and individual query — points and co 

generate data records: and indiv i dual distance calculation 
means for selecting an optimizatio n function — from — the 
ob-iective function, and adding together — record values, 
collected from said data records , that are required for 
optimization of each o f said distances; and 

optimal distance calculation means fo r calculating a 
distance, based on said interme d iate table generated by 

said intermediate table generati on means, in — orde r — to 

optimize the value of said ob -iective ^unqt^on — that — is 
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entered bv said input means 'Ffee — spatial — date* — mining 
apparatuo aooerding - to claim 13 , 

wherein said Voronoi diagram preparation means 
repeats plane quarter division in accordance with the 
number of starting points that are entered, sorts said 
starting points into end plane pixels obtained by division 
and selects one starting point in each of said end plane 
pixels as a representative point for the pertinent pixel, 
prepares a quaternary incremental tree with pixels at 
individual levels being defined as intermediate nodes, 
scans said individual nodes of said quaternary incremental 
tree in the breadth-first order, beginning at the topmost 
level, and outputs a set of starting points that are 
positioned in ranks. 

15. (canceled) 

1 6 . ( original ) A spatial data mining apparatus £&r 

calculating an optimal orientation for a database, — whiq:h 

includes spatial information, including addresses, the 

apparatus comprising : 

input means for inputting of an ob jective fimctipn 

required for the optimization of a n orientation; 

intermediate table generation means for employing, 

based on starting point data and query point data in said 
database, angles of 0 degrees from said starting points i n 
a specific direction to genera te an intermediate table in 

which the orientation of the locations of said — query 

points are included . The 3patial data mining apparatuo 
according — te — claim — tS-r wherein said intermediate table 
generation means includes: 
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Voronoi diagram preparation means for preparing a 
voronoi diagram by using said starting point data in said 
database ; 

distance calculation means for employing said voronoi 
diagram prepared by said Voronoi diagram preparation means 
and said query point data in said database to calculate 
distances between individual starting points and 
individual query points; 

orientation calculation means for calculating, based 
on said distances obtained by said distance calculation 
means, orientations of said starting points with said 
query points that fall within a designated distance upper 
limit, and storing said orientations as data records for 
said intermediate table; and 

individual orientation calculation means for 
selecting an optimization function from the objective 
function Tttnung objective functions to bu examined , and 
collecting and adding record values, from said data 
records, that are required for optimization of each of 
said di stances j__and 

op yitnal orienracion c a lculation means for calculating 
an orientation, based on sai d intermedd ate table generated 

hy said intermediate table generation means, — for 

optimizing the value of sa id objective function that is 
entered hv said input means, 

wherein Voronoi diagram preparation — means repeats 

plane garter djvision i n «rrnrdgnr^ with the number of 
fifarfcina points rhat are entered. sorts said starting 
points iT^o end p l ^ pixels obtained by division and 
selects one starting poi nt in each of said efld plane 
pixels as a representativ e point for the pertinent pixel, 
prepares a quaternary increme ntal tree — y&t* 1 — pixels — at 
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individual levels being defined as intermediate nodes , 

scans said individual nodes of sa id quaternary incremental 
tree in. the breadth- first order, beginning at the topmost 
level, and outputs a set of starti ng points that — ar^ 
positioned in r anks . 

17-23 (Canceled) 
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LISTING OF CIAXMS 



1. (currently amended) A computer- implemented spatial ,data 
mining method, for introducing spatial rules from a 
database in which spatial information, including 
addresses, is stored, the method comprising the steps of: 

providing from said database a starting point or a 
starting point group; 

defining an objective function that is examined in 
order to introduce said spatial rules; and 

calculating a distance from or an orientation block 
originating at said starting point or said starting point 
group in order to optimize said objective function that is 
defined. 

2. (currently amended) The r omnu t er - impl emen t ed. spatial 
data mining method according to claim 1, wherein said 
objective function is a function for which a distance or 
an orientation requested by an analyzation business is not 
provided. 

3. (currently amended) The compute r- implemented, spatial 
data mining method according to claim 1. further 
comprising a step of: 

entering as input parameters the definition of a 
distance, the definition of said starting point or said 
starting point group and the definition of said objective 
function. 

4. (currently amended) The computer- implemented spatial 
data mining method according to claim 1, wherein, at said 
step of calculating said distances, an intermediate table 
JP920000043US1 -2- 
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is generated based on starting point set data consisting 
of said starting point group and said objective function, 
and in accordance with distance values, attribute values 
for query points in said database are added together, 
based on said intermediate table. 

5. (currently amended) The r.nmnuter- i mr>1 emented spatial 
data mining method according to claim i, further 

comprising a step of: 

displaying on a map said distance or said orientation 
block relative to said starting point or said starting 
point group. 

6. (currently amended) a ™™p" i-«r- implemented spatial data 
mining method, for introducing spatial rules from a 
database in which spatial information, including 
addresses, is stored, the method comprising the steps of: 

providing from said database a starting point or a 

starting point group; 

employing said starting point or said starting point 

group to define an orientation; 

defining an objective function that is examined in 
order to introduce said spatial rules; and 

calculating a distance from or an orientation block 
originating at said starting point or said starting point 
group in order to optimize said objective function that is 
defined. 

7, (currently amended) The <-<wmter- i mplemented. spatial 
data mining method according to claim 6. wherein said 
objective function is a function for which a distance or 
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an orientation requested by an analyzation business is not 
provided. 

8. (currently amended) The compute r- implemented spatial 
data mining method according to claim 6,,. . wherein said 
orientation block is obtained by employing ..the numerical 
value of said orientation used to optimize said objective 
function „ 

9. (currently amended) The computer- implemented spatial 
data mining method according to claim 6, wherein a search 
objective data range, at equal distances from said 
starting point and from said starting point group, that is 
appropriate for calculating an orientation is selected as 
said orientation block. 

10. (currently amended) The computer- i implemented spatial 
data mining method according to claim 6, further 
comprising a step of: 

displaying on a map said distance or said orientation 
block relative to said starting point or said starting 
point group. 

11. (currently amended) A computer- implem ented spatial 
data mining method, for generating a data table used to 
introduce a spatial rule obtained from a spatial 
information database, the method comprising the steps of: 

providing a set of starting points and a' set of query 
points in a database; 

designating an upper limit for a distance between 
said set of starting points and said set of query points ; 
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calculating a distance between each starting point 

and each query point ; 

calculating an angle formed between a starting point 
and a query point whose distance from said starting point 
does not exceed said designated upper limit; and 

generating a data table using said angle formed with 
said starting point. 

12. (previously presented) A spatial data mining apparatus 
for calculating an optimal distance from a database, 
wherein spatial information, including addresses, is 
stored, the apparatus comprising: 

input means for inputting of an objective function 
required for the optimization of a distance; 

intermediate table generation means for employing in 
said database starting point data and query point data for 
calculating the distances between each starting point and 
each query point and generating an intermediate table; and 

optimal distance calculation means for calculating a 
distance, based on said intermediate table generated by 
said intermediate table generation means, in order to 
optimize £he^value of said objective function that is 
entered by said input means . 

13. (original) The spatial data mining apparatus according 
to claim 12, wherein said intermediate table generation 

means includes : 

voronoi diagram preparation means for preparing a 
voronoi diagram by using said starting point data in said 
database; 

distance calculation means for employing said voronoi 
diagram, prepared by said voronoi diagram preparation 
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means, and said query point data in said database to 
calculate distances between individual starting points and 
individual query points and to generate data records; and 

individual distance calculation means for selecting 
an optimization function from among objective functions to 
be examined, and adding together record values, collected 
from said data records, that are required for optimization 
of each of said distances . 

14. (original) The spatial data mining apparatus according 
to claim 13, wherein said Voronoi diagram preparation 
means repeats plane quarter division in accordance with 
the number of starting points that are entered, sorts said 
starting points into end plane pixels obtained by division 
and selects one starting point in each of said end plane 
pixels as a representative point for the pertinent pixel, 
prepares a quaternary incremental tree with pixels at 
individual levels being defined as intermediate nodes, 
scans said individual nodes of said quaternary incremental 
tree in the breadth- first order, beginning at the topmost 
level, and outputs a set of starting points that are 
positioned in ranks - 

15. {previously presented) A spatial data mining apparatus 
for calculating an optimal orientation for a database, 
which includes spatial information, including addresses, 
the apparatus comprising: 

input means for inputting of an objective function 
required for the optimization of an orientation; 

intermediate table generation means for employing, 
based on starting point data and query point data in said 
database, angles of 0 degrees from said starting points in 
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a specific direction to generate an intermediate table in 
which the orientation of the locations of said Query 
points are included; and 

optimal orientation calculation means for calculating 
an orientation, based on said intermediate table generated 
by said intermediate table generation means. for 
optimizing Qjg^ value of said objective function that is 
entered by said input means . 

16. (original) The spatial data mining apparatus according 
to claim 15. wherein said intermediate table generation 

means includes : 

Voronoi diagram preparation means for preparing a 
Voronoi diagram by using said starting point data in said 
database; 

distance calculation means for employing said Voronoi 
diagram prepared by said Voronoi diagram preparation means 
and said query point data in said database to calculate 
distances between individual starting points and 
individual query points? 

orientation calculation means for calculating, based 
on said distances obtained by said distance calculation 
means, orientations of said starting points with said 
query points that fall within a designated distance upper 
limit, and storing said orientations as data records for 
said intermediate table,- and 

individual orientation calculation means for 
selecting an optimization function from among objective 
functions to be examined, and collecting and adding record 
values, from said data records, that are required for 
optimization of each of said distances. 
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17. (previously presented) A spatial data mining 
apparatus/ for calculating an optimal distance from or an 
optimal orientation with a database in which spatial 
information, including addresses, is stored, and for 
outputting said optimal distance or said optimal 
orientation, the apparatus comprising: 

input means for the input of an objective function 
for which a distance or an orientation requested by an 
analyzation business is not provided; 

optimal distance/orientation calculation means for 
employing starting point data and query point data in said 
database for calculating a distance between, or the 
orientation of each of the starting points with each of 
the query points, and calculating said optimal distance or 
said optimal orientation for the optimisation of the value 
of said objective function; and 

display means for displaying, on the screen of a 
geographical information system, said optimal distance or 
said optimal orientation calculated by said optimal 
distance/orientation calculation means. 

18. (original) The spatial data mining apparatus according 
to claim 17, wherein said display means uses said optimal 
distance calculated by said optimal distance/orientation 
calculation means for the display of circular areas, the 
centers of which are starting points, 

19. (original) The spatial data mining apparatus according 
to claim 17, wherein said display means uses said optimal 
orientation, calculated by said optimal 
distance/orientation calculation means, for the display of 
fan-shaped portions of said circular areas, the origins of 
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said fan-shaped portions being said starting points at 
said centers of said circular areas. 

20. (previously presented) A spatial data mining 
apparatus, for introducing a spatial rule from a database, 
which also includes spatial information, including 
addresses, the apparatus comprising: 

starting point provision means for providing starting 
points or starting point groups obtained from said 
database; 

objective function definition means for defining an 
objective function that is to be examined in order to 
introduce said spatial rule; and 

distance calculation means for calculating distances 
originating at said starting points or at said starting 
point groups for optimizing said objective function that 
is defined. 

21. (previously presented) A spatial data mining 
apparatus, for introducing a spatial rule from a database, 
which also includes spatial information, including 
addresses, the apparatus comprising: 

starting point provision means for providing starting 
points or starting point groups obtained from said 
database; 

orientation definition means for employing said 
starting points or said starting point groups to define 
distances or orientations ,- 

objective function definition means for defining an 
objective function that is to be examined in order to 
introduce said spatial rule; and 
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orientation block calculation means for calculating 
orientation blocks beginning at said starting points or 
said starting • point groups to optimize said objective 
function that is defined. 

22. (previously presented) A spatial data mining 
apparatus/ for generating data table for introducing a 
spatial rule from a database, which also includes spatial 
information, including orientation, the apparatus 
comprising: 

starting point/query point provision means for 
providing a set of starting points and a set of query 
points in said database; 

distance upper limit designation means for 
designating the upper limit for a distance between said 
set of starting points and said set of query points; 

distance calculation means for calculating a distance 
between each starting point and each query point; 

angle calculation means for calculating an angle 
formed between a starting point and a query . point whose 
distance from said starting point does not exceed said 
designated upper limit; and 

a data table generation means for generating a data 
table using said angle formed with said starting point. 

23. (previously presented) A storage medium on which is 
stored a spatial data mining program, which introduces a 
spatial rule extracted from a database that includes 
spatial information, including addresses, based on an 
objective function for which neither a distance nor an 
orientation is provided, said program comprising the steps 
of: 
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providing a starting point or a starting point group 

from said database; 

employing said starting point or said starting point 

group to define a distance or an orientations- 
defining an objective function that is to be 

examined; and 

calculating a distance measured from said start point 
or said starting point group, or an orientation block to 
optimize said objective function that is defined. 
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